Arithmetic Issues in Geometric Computations
نویسنده
چکیده
This paper rst recalls by some examples the damages that the numerical inaccuracy of the oating-point arithmetic can cause during geometric computations, and it intends to explain why damages for geometric computations diier from those met in numerical computations. Then it surveys the various approaches proposed to overcome inaccuracy diiculties; conservative approaches use classical geometric methods but withèxotic' arithmetics instead of the standard oating-point one; radical ones go farther and reject classical techniques, considering them not robust enough against inaccuracy.
منابع مشابه
A Note on the First Geometric-Arithmetic Index of Hexagonal Systems and Phenylenes
The first geometric-arithmetic index was introduced in the chemical theory as the summation of 2 du dv /(du dv ) overall edges of the graph, where du stand for the degree of the vertex u. In this paper we give the expressions for computing the first geometric-arithmetic index of hexagonal systems and phenylenes and present new method for describing hexagonal system by corresponding a simple g...
متن کاملOn Second Geometric-Arithmetic Index of Graphs
The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.
متن کاملRobust Geometric Computation ( 2004 ; Li , Pion , Yap )
Algorithms in computational geometry are usually designed under the Real RAM model. In implementing these algorithms, however, fixed-precision arithmetic is used in place of exact arithmetic. This substitution introduces numerical errors in the computations that may lead to nonrobust behaviour in the implementation, such as infinite loops or segmentation faults. There are various approaches in ...
متن کاملOn Third Geometric-Arithmetic Index of Graphs
Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.
متن کاملA Generic Lazy Evaluation Scheme for Exact Geometric Computations
We present a generic C++ design to perform efficient and exact geometric computations using lazy evaluations. Exact geometric computations are critical for the robustness of geometric algorithms. Their efficiency is also critical for most applications, hence the need for delaying the exact computations at run time until they are actually needed. Our approach is generic and extensible in the sen...
متن کامل